Relaxation des Requêtes Skyline : Une Approche Centrée Utilisateur

Résumé. Les requêtes skyline constituent un outil puissant pour l’analyse de données multidimensionnelles et la décision multicritère. En pratique, le calcul du skyline peut conduire à deux scénarios : soit (i) un nombre important d’objets sont retournés, soit (ii) un nombre réduit d’objets sont retournés, ce qui peut être insuffisant pour la prise de décisions. Dans cet article, nous abordons le second problème et proposons une approche permettant de le traiter. L’idée consiste à rendre le skyline plus permissive en lui ajoutant les objets, non skyline, les plus préférés. L’approche s’appuie sur une nouvelle relation de dominance floue appelée «Much Preferred». Un algorithme efficace pour calculer le skyline relaxé est proposé. Une série d’expériences sont menées pour démontrer la pertinence de l’approche et la performance de l’algorithme proposé.